Frog Models on Trees through Renewal Theory
نویسنده
چکیده
This paper studies a class of growing systems of random walks on regular trees, known as frog models with geometric lifetime in the literature. With the help of results from renewal theory, we derive new bounds for their critical parameters. As a byproduct, we also improve the bounds of the literature for the critical parameter of a percolation model on trees called cone percolation.
منابع مشابه
One-Sided Interval Trees
We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.
متن کاملRhetorical Structure Analysis of EFLs’ Written Narratives of a Picture Story
This study was set to reveal how second language learners use rhetorical relations in their written narratives in terms of Rhetorical Structure Theory (RST) primarily proposed by Mann & Thompson (1987) and developed by Mann, Matthiessen & Thompson (1992). To this end, sixty written narratives based on the picture story book ‘Frog, where are you?’ were collected from EFL learners and were put to...
متن کاملNovel characteristics of split trees by use of renewal theory
We investigate characteristics of random split trees introduced by Devroye [SIAM J Comput 28, 409–432, 1998]; split trees include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k + 1)-trees, simplex trees, tries and digital search trees. More precisely: We use renewal theory in the studies of split trees, and use this theory to prove several results about split trees. A s...
متن کاملOne-sided Interval Trees
We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.
متن کاملImplicit Renewal Theory and Power Tails on Trees
We extend Goldie’s (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to R D = N ∑ i=1 CiRi + Q, R D = ( N ∨ i=1 CiRi ) ∨Q, and similar recursions, where (Q,N,C1, C2, . . . ) is a nonnegative random vector with N ∈ {0, 1, 2, 3, . . . } ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017